مکانیابی خطاهای پنهان نرم افزار با استفاده از آنتروپی متقاطع و مدلهای n-گرام

Authors

حاجی بابا, مجید سازمان پژوهشهای علمی و صنعتی

پارسا, سعید دانشگاه علم و صنعت

Abstract:

The aim is to automate the process of bug localization in program source code. The cause of program failure could be best determined by comparing and analyzing correct and incorrect execution paths generated by running the instrumented program with different failing and passing test cases. To compare and analysis the execution paths, one approach is clustering the paths according to their similarity. To calculate similarities among execution paths, N-gram models could be created for each individual run. The constructed models are further analyzed using cross entropy to compute the similarities among their corresponding execution paths. By counting elements in each execution path, each element is known as uni-gram, we can compute MLE probabilities to create N-gram models, known as markov models. Then by further analyzing the cross-entropy of sequences in each cluster, a series of fault suspicious locations are identified and finally using majority voting among clusters, faulty locations are reported to the programmer as faulty subpath(s). Our experiments on Siemens benchmark suite show that the proposed method in this paper shows the location of faults with high accuracy.

Upgrade to premium to download articles

Already have an account?login

similar resources

بررسی محصولات تراریخته با استفاده از نرم افزار AMPE

نرم افزار AMPE به منظور ارزیابی/ تایید روش‏های آنالیز و شناسایی محصولات تراریخته تحت شرایط استاندارد طراحی شده است. این نرم افزار امکان تعیین حد تشخیص (LOD)، تشخیص کمیت (LOQ) و نیز دقت و صحت روشها ی ارزیابی را فراهم میکند. از قابلیتهای دیگر این نرم افزار می‏توان به تستهایی برای تعیین توزیع نرمال دادهها، بررسی همگنی واریانسها و همچنین امکان انتخاب آزمونهای جایگزین متناسب با نیاز کاربر اشا...

full text

راهنمای استفاده از نرم افزار CDS/ISIS

full text

استفاده از نرم افزار HYDRUS در شبیه سازی حرکت و جذب آب درخاک و ارائه نرم افزار SWMRUM

مدل‌های عددی در شبیه سازی حرکت آب در خاک کاربرد فراوان دارند. این مدل‌ها نیازمند وارد کردن مدل جذب بوسیله سیستم ریشه در خاک میباشند. در این تحقیق دو مدل حرکت آب در خاک شامل مدل جدید ارائه شده (SWMRUM) و دیگری نرم افزارHYDRUS بر اساس اندازه گیری‌های صحرایی در باغ سیب مقایسه گردیدند. با استفاده از دستگاه رطوبت سنج TDR ، درصد حجمی آب خاک در دو جهت شعاعی (R) و عمق (Z) اندازه گیری شد. مدل دو بعدی ...

full text

استفاده از نرم افزار HYDRUS در شبیه سازی حرکت و جذب آب درخاک و ارائه نرم افزار SWMRUM

full text

بهینه‌سازی مکانیابی ایستگاههای پایش کیفی منابع آب زیرزمینی با استفاده از تئوری آنتروپی

ارزیابی کارآیی سامانه‌های پایش کیفی منابع آب و بهبود مؤلفه‌های مختلف این سامانه‌ها مانند مکانیابی بهینه ایستگاههای پایش از اهمیت ویژه‌ای برخوردار است. دلیل اصلی اهمیت این موضوع، هزینه‌های قابل توجه این سامانه‌ها می‌باشد. به طوری که کاهش اطلاعات مازاد می‌تواند در کاهش هزینه‌های سامانه، بدون کاهش میزان و دقت اطلاعات حاصل، تأثیر قابل توجهی داشته باشد. همچنین پیشنهاد تأسیس ایستگاههای جدید می‌تواند ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

Journal title

محاسبات نرم

volume 2 issue 1

pages 44- 59

publication date 2013-09

unfollow

{@ msg @}

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com